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1 2 (Amended). A system as defined in claim 1 in which the cache miss prediction element [generates] 

2 is configured to generate the cache miss prediction value based on a particular one of a plurality of 

3 cache memory management methodologies. 

1 3 (Amended). A system as defined in claim 2 in which one of said cache memory management 

2 methodologies is a FIFO (first-in/first-out) methodology, the cache miss prediction element 

3 [generating] being configured to generate the cache miss prediction value in accordance with: 
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.5 where "M" represents the cache miss prediction value, " S" represents the selected cache memory size 
value, " A" represents the file retrieval activity value for a file "i," and "Ej" represents the extent of 
7 activity value for the file "i." 

1 4 (Amended). A system as defined in claim 3 in which the cache miss prediction element 

2 [determines] is configured to determine the cache miss prediction value "M" using a binary search 

3 methodology over the interval 

0 z M z Y i A i = A 
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5 where "A" represents the total activity over the time interval. 

1 5 (Amended). A system as defined in claim 2 in which one of said cache memory management 

2 methodologies is a FIFO (first-in/first-out) methodology, the operational statistics gathering element 

3 further [gathering] being configured to gather a packet re-reference value indicating a number of 
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4 times a portion of a file, identified as a packet, is referenced during the time interval, the cache miss 

5 prediction element generating the cache miss prediction value in accordance with: 

A. 
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7 where "M" represents the cache miss prediction value, H(uS) corresponds to the number of cache 

8 hits per packet, "S" represents the selected cache memory size value, "A/ 1 represents the file retrieval 

9 activity value for a file "i," "E" represents the extent of activity value for the file "i," and "Rj " 
10 represents the packet re-reference value for file "i." 

1 6 (Amended). A system as defined in claim 5 in which the cache miss prediction element 

2 [determines] is further configured to determine the cache miss prediction value "M" using a binary 

3 search methodology over the interval 

4 0 s M z TA. - A 

5 where "A" represents the total activity over the time interval. 

1 7 (Amended). A system as defined in claim 2 in which one of said cache memory management 

2 methodologies is an LRU (least-recently used) methodology, the operational statistics gathering 

3 element being further [gathering] configured to gather a packet re-reference value indicating a 

4 number of times a portion of a file, identified as a packet, is referenced during the time interval, the 

5 cache miss prediction element [generating] being configured to generate the cache [mis] miss 

6 prediction value in accordance with: 
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where "M" represents the cache miss prediction value, H(uS) corresponds to the number of cache 
hits per packet, "S" represents the selected cache memory size value, "A" represents the file retrieval 
activity value for a file "i," "E" represents the extent of activity value for the file "i," "Rj 11 represents 
the packet re-reference value for file "i," and "I" represents the duration of the time interval. 

8 (Amended). A system as defined in claim 7 in which the cache miss prediction element 
[determines] is further configured to determine the cache miss prediction value ,! M" using a binary 
search methodology over the interval 

Q $ M <> J>. = A 

i 1 

where "A" represents the total activity over the time interval. 
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9 (Amended). A method for generating an operational assessment of a cache memory in a digital 

data processing system for respective cache memory sizes comprising the steps of: 

A. gathering operational statistics over a time interval, including a file information retrieval 

activity value and [a] an extent of activity value for each file accessed during the time 

interval; 

generating a cache miss prediction value in response to the operational statistics gathered 
during the operational statistics gathering step, and a cache memory size value; and 
adjusting the cache memory size in response to the cache memory size value generated 
during the cache miss prediction step for a selected one of said cache miss prediction values. 
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1 13 (Amended). A method as defined in claim 10 in which one of said cache memory management 

2 methodologies is a FIFO (first-in/first-out) methodology, the operational statistics gathering element 

3 further gathering a packet re-reference value indicating a number of times a portion of a file, 

4 identified as a packet, is referenced during the time interval, during the cache miss prediction step 

5 the cache miss prediction value being generated in accordance with: 
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7 where "M" represents the cache miss prediction value. H(i.S) corresponds to the number of cache 

8 hits per packet. "S" represents the selected cache memory size value, "A" represents the file retrieval 

9 activity value for a file "i," "Ej" represents the extent of activity value for the file "i," and "Rj " 
10 represents the packet re-reference value for file "i." 
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15 (Amended). A method as defined in claim 10 in which one of said cache memory management 
methodologies is an LRU (least-recently used) methodology, during the operational statistics 
gathering step a packet re-reference value being further gathered indicating a number of times a 
portion of a file, identified as a packet, is referenced during the time interval, the cache miss 
prediction element generating the cache [mis] miss prediction value in accordance with: 
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7 where "M" represents the cache miss prediction value. H(hS) corresponds to the number of cache 

8 hits per packet. "S" represents the selected cache memory size value, "A/ 1 represents the file retrieval 

9 activity value for a file "i," "E" represents the extent of activity value for the file "i," '% " represents 
10 the packet re-reference value for file "i," and "I" represents the duration of the time interval. 



Add the following new claims: 

1 1 7. A computer program product for use in connection with a computer to generate an operational 

2 assessment of a cache memory in a digital data processing system for respective cache memory sizes, 

3 the computer program product comprising a computer-readable medium having encoded thereon a 

4 cache miss prediction module configured to enable said computer to generate a cache miss prediction 
value in response to operational statistics gathered over a time interval, including a file information 

6 retrieval activity value and an extent of activity value for each file accessed during the time interval, 

7 and a cache memory size value. 

1 1 8. A computer program product as defined in claim 1 7 in which the cache miss prediction module 

2 is configured to enable said computer to generate the cache miss prediction value based on a 

3 particular one of a plurality of cache memory management methodologies. 

1 19. A computer program product as defined in claim 18 in which one of said cache memory 

2 management methodologies is a FIFO (first-in/first-out) methodology, the cache miss prediction 

3 module being configured to generate the cache miss prediction value in accordance with: 
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5 where "M" represents the cache miss prediction value, "S" represents the selected cache memory size 

6 value, "Ai" represents the file retrieval activity value for a file "i," and "Ei" represents the extent of 

7 activity value for the file "i." 



1 20. A computer program product as defined in claim 19 in which the cache miss prediction module 

2 is configured to determine the cache miss prediction value "M" using a binary search methodology 

3 over the interval 
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where "A" represents the total activity over the time interval. 



1. ^21. A computer program product as defined in claim 18 in whigfe'one of said cache memory 



anagement methodologies is a FIFO (first-in/first-out) metijouology, the cache miss prediction 
module being further configured to generate the cache mjss prediction value in accordance with: 

A. 
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5 where "M" represems the cache miss prediction value, H(i,S) corresponds to the number of cache 

6 hits per packetyS" represents the selected cache memory size value, 11 Ai !l represents the file retrieval 

7 activity vajtfe for a file "i," "Ei" represents the extent of activity value for the file "i," and "Ri " 

8 represents a packet re-reference value indicating a number of times a portion of a file, identified as 

9 a pa<9eet "i," is referenced during the time interval. 
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22. A computer program product as defined in claim 2 1 in which the cache miss prediction module 
is configured to enable said computer to determine the cache miss prediction value "M" using a 
binary search methodology over the interval 

0 z M <s Y,A. = A 

i 

where "A" represents the total activity over the time interval. 

23. A computer program product as defined in claim 18 in which one of said cache memory 
management methodologies is an LRU (least-recently used) methodology, the cache miss prediction 
module being further configured to enable the computer to generate the cache miss prediction value 
in accordance with: 
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6 where "M" represents the cache miss prediction value, H(i,S) corresponds to the number of cache 

7 hits per packet, "S" represents the selected cache memory size value, " Ai" represents the file retrieval 

8 activity value for a file "i," "Ei" represents the extent of activity value for the file "i," "Ri" represents 

9 a packet re-reference value indicating a number of times a portion of a file, identified as a packet "i," 
10 is referenced during the time interval, and "I" represents the duration of the time interval. 

1 24. A computer program product as defined in claim 23 in which the cache miss prediction module 

2 is configured to enable said computer to determine the cache miss prediction value "M" using a 

3 binary search methodology over the interval 

0 s M <> Y,A. = A 
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